Earliest-deadline-first service in heavy-traffic acyclic networks
نویسندگان
چکیده
منابع مشابه
Efficient Aperiodic Service Under Earliest Deadline Scheduling
In this paper we present four new on-line algorithms for servicing soft aperiodic requests in real-time systems, where a set of hard periodic lash is scheduled using the Earliest Deadline First (EDF) algorithm. All the proposed solutions can achieve full processor ulilization and enhance aperiodic responsiveness, still guaranteeing the ezecution of the periodic tads. Operation of dhe algorithms...
متن کاملThe Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet
We study the problem of QoS guarantee for di erentiated services. A two-level hierarchical scheduling framework is deployed for the separation of the QoS metrics. Due to the desirable property of minimizing the maximum packet lateness, the Earliest Deadline First (EDF) scheduling is adopted to provide the in-class scheduling for the time-sensitive traÆc. We propose to employ an EDF scheduler co...
متن کاملPerformance Evaluation of Resource Reservation Policies for Rate-Controlled Earliest-Deadline-First Scheduling in Multi-Service Packet Networks
The paper addresses the issue of reserving resources at packet switches along the path of flows requiring a deterministic bound on end-to-end delay. The switches are assumed to schedule outgoing packets using the RateControlled Earliest-Deadline-First (RC-EDF) scheduling discipline. EDF is known to be an optimal scheduling discipline for deterministic delay services in the single scheduler case...
متن کاملSwitched Real-Time Ethernet and Earliest Deadline First Scheduling - Protocols and Traffic Handling
There is a strong interest of using the cheap and simple Ethernet technology for industrial and embedded systems. This far, however, the lack of real-time services has prevented this change of used network technology. This paper presents enhancements to full-duplex switched Ethernet for the ability of giving throughput and delay guarantees. The switch and the end-nodes controls the real-time tr...
متن کاملSwitched Real-Time Ethernet with Earliest Deadline First Scheduling − Protocols and Traffic Handling
There is a strong interest of using the cheap and simple Ethernet technology for industrial and embedded systems. This far, however, the lack of real-time services has prevented this change of used network technology. This paper presents enhancements to full-duplex switched Ethernet for the ability of giving throughput and delay guarantees. The switch and the end-nodes controls the real-time tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2004
ISSN: 1050-5164
DOI: 10.1214/105051604000000314